New Bounds for the Generalized Distance Spectral Radius/Energy of Graphs
نویسندگان
چکیده
Let G be a simple connected graph with vertex set id="M2"> V = open="{" close="}" v 1 , 2 … n and id="M3"> d i the degree of id="M4"> . id="M5"> D distance matrix id="M6"> T r diagonal transmissions id="M7"> The generalized id="M8"> is defined as id="M9"> α + − , where id="M10"> 0 ≤ If id="M11"> λ are eigenvalues id="M12"> then spectral radius id="M13"> id="M14"> ρ max energy id="M15"> id="M16"> E ∑ | W / id="M17"> Wiener index id="M18"> In this paper, we give some bounds energy.
منابع مشابه
Generalized Degree Distance of Strong Product of Graphs
In this paper, the exact formulae for the generalized degree distance, degree distance and reciprocal degree distance of strong product of a connected and the complete multipartite graph with partite sets of sizes m0, m1, . . . , mr&minus1 are obtained. Using the results obtained here, the formulae for the degree distance and reciprocal degree distance of the closed and open fence graphs are co...
متن کاملSome lower bounds for the $L$-intersection number of graphs
For a set of non-negative integers~$L$, the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots, l}$ to vertices $v$, such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$. The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...
متن کاملNew upper bounds on the spectral radius of unicyclic graphs
Let G = (V (G), E(G)) be a unicyclic simple undirected graph with largest vertex degree . Let Cr be the unique cycle of G. The graph G− E(Cr ) is a forest of r rooted trees T1,T2, . . .,Tr with root vertices v1, v2, . . ., vr , respectively. Let k(G) = max 1 i r {max{dist(vi , u) : u ∈ V (Ti )}} + 1, where dist(v, u) is the distance from v to u. Let μ1(G) and λ1(G) be the spectral radius of the...
متن کاملNew Spectral Lower Bounds on the Bisection Width of Graphs
The communication overhead is a major bottleneck for the execution of a process graph on a parallel computer system. In the case of two processors, the minimization of the communication can be modeled by the graph bisection problem. The spectral lower bound of 2jV j 4 for the bisection width of a graph is well-known. The bisection width is equal to 2jV j 4 iff all vertices are incident to 2 2 c...
متن کاملSharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2022
ISSN: ['1026-7077', '1563-5147', '1024-123X']
DOI: https://doi.org/10.1155/2022/9562730